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PROC&DE DE LOCALISATION D'OBJETS mobiles communicants au 
SEIN D'UN RESEAU DE COMMUNICATIONS, PAR TRANSMISSION D'lDENTI- 
5 FIANTS DE LOCALISATION PAR DES IU&PETEURS ET MISE A JOUR DE 
SERVEUR 

L'invention concerne le domaine des reseaux de communications et plus particuliSrement la 
1 0 localisation d 5 objets mobiles communicants au sein de tels reseaux. 

On entend ici par "objet" tout ce qui est capable d'6changer des donnees, et notamment les 
terminaux de communication tels que les telephones mobiles, les ordinateurs portables, et les 
assistants num&iques personnels (ou APN), mais 6galement les calculs en cours d'ex£cution, 
15 les applications mobiles, les ressources logiques ou physiques, voire mSme les utilisateurs. 

Dans les reseaux de communications, de nombreux objets mobiles se dSplacent fir^quemment 
de domaine en domaine (ou de site en site), changeant ainsi d'adresse, ou de nom, ou encore 
d'espace de nommage. Deux m6thodes sont couramment utilisees pour joindre ou localiser 
20 de tels objets mobiles. 

La premiere m6thode consiste ^utiliser un serveur de localisation maintenant & jour une table 
de localisation dans laquelle sont stock6es les dernieres references de localisation connues (ou 
identifiants de localisation) d' objets mobiles. Ainsi, lorsqu'un premier objet mobile, dit 

2 5 "source", souhaite communiquer avec un second objet mobile, dit "agent", qui s'est deplace, 
il interroge tout d'abord le serveur de localisation afin qu'il lui transmette la dernifcre 
reference de localisation connue de cet agent. Puis, la source tente de joindre cet agent au 
niveau de la rdf&rence de localisation re9ue. Si la reference est encore valide, alors la 
communication peut s'effectuer. Dans le cas contraire (F agent ayant migr£), la source doit 

30 de nouveau interroger le serveur de localisation, en esp6rant que Fagent lui a r^cemment 
communique sa nouvelle reference de localisation, puis tenter de nouveau de joindre Fagent. 

Avec une telle mdthode, plusieurs tentatives peuvent 8tre n6cessaires & la source pour r^ussir 
& joindre Fagent. En outre, lorsque Fagent se deplace rapidement au sein d'un espace 
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g6ographique important, il n'est g&i£ralement pas garanti que la communication puisse se 
faire entre la source et Pagent 

La seeonde m6thode consiste k mettre en oeuvre un m^canisme permettant k une source de 
5 transmettre un message k un agent sans disposer de sa reference de localisation explicite ou 
d'une reference interm&iiaire. Cette m&hode est plus connue sous le nom de "routage". H 
s'agit en fait d'utiliser rinfirastructure, logieielle et mat6rielle, sous jacente du r6seau pour 
transporter un message jusqu'a sa destination. 

1 0 Chaque fois qu'un agent (6galement appete objet) s'apprdte k quitter un site (ou domaine), 
il genere un objet sp6cifique appete "rep&eur" (ou "forwarder") qu'il laisse au niveau dudit 
site. On entend ici par "site" une entity physique ou logique capable d'accueillir des objets 
mobiles, tels qu'un ordinateur portable, un telephone mobile ouun APN connect^ aun r6seau 
WiFi, GSM/GPRS ou UMTS, une machine virtuelle Java, une cellule GSM et analogues. H 

15 se constitue ainsi, entre une source et un agent, une chaine de r^peteurs definissant un chemin 
virtuel qu'empruntent les messages d£livres par la source et destines k V agent 

Avec cette m6thode, lorsque Tun des r£p6teurs d'une chaine est defaillant, ou disparait, ce: 
qui est relativement frequent, la source se trouve dans 1' impossibility de joindre ou de 
2 0 localiser 1 ' agent conceme. 

Aucune de ces m6thodes n'6tant entierement satisfaisante, l'invention a done pour but 
d'ameliorer la situation. 

2 5 Elle propose k cet effet un proced6 d6di6 k la localisation d' objets mobiles communicants 

dans un r^seau de communications, et dans lequel, en cas d'Stablissement d'une communica- 
tion entre des premier et second objets, dont le second au moins est mobile, on g6n6re, en des 
sites par lesquels passe le second objet, des r^peteurs communiquant de proche en proche au 
sein d'une chaine qu'ils constituent ensemble afin de relayer vers le second objet chaque 

3 0 message de localisation provenant du premier objet. 

i 

Ce proc6d6 se caract6rise par le fait qu'il consiste 6galement, d'une part, a stacker dans 
chaque r6p6teur un identifiant reprSsentatif de la localisation du r6p6teur ou site suivant au 
sein de la chaine, et d 'autre part, a associer un compteur temporel a chaque r6p6teur, au 



moment de sa generation, afin qu'k F expiration d'une duree choisie il puisse adresser k au 
moins un serveur de localisation du r6seau Fidentifiant de localisation du repeteur ou site 
suivant pour qu'il soit stocks dans le serveur en correspondance d'un identifiant primaire du 
second objet. 

Le proc&Ie selon 1 ' invention peut comporter d' autres caracteristiques qui pourront etre prises 
s£par&nent ou en combinaison, et notamment : 

» on peut associer au second obj et un premier compteur de migration, puis incr6menter 
d'une unit6 la valeur de ce premier compteur lors de la creation de chaque nouveau 
r6peteur au niveau d 'un site, et ensuite comparer la valeur k un seuil choisi afin qu' en 
cas de d£passement du seuil le second objet adresse au serveur son propre identifiant 
de localisation pour qu'il soit stocks en correspondance de son identifiant primaire, 
le premier compteur etant ensuite reinitialise, 

on peut associer au second objet un compteur temporel afin qu'& F expiration d'une 
duree choisie il adresse au serveur son propre identifiant de localisation pour qu' il soit 
stocke dans le serveur en correspondance de son identifiant primaire, le compteur 
temporel etant ensuite initialise de sorte qu'un nouveau comptage debute. Dans ce 
cas, on peut dedencher le comptage du compteur temporel, aprds Favoir initialise, 
lorsque le resultat de la comparaison indique que la valeur du premier compteur est 
inferieure au seuil, 

o on peut initialiser le premier compteur apres chaque transmission au serveur de 

Fidentifiant de localisation du second objet, 
o on peut arreter le comptage du compteur temporel du second objet chaque fois que 

ce dernier migre vers un autre site, 

le repeteur cesse preferentiellement son activite de relai apr6s avoir adresse son 
identifiant de localisation. Dans ce cas, lorsque le repeteur a cesse son activite de relai 
et s'il n'appartient pas a une autre chaine, il est avantageux de proceder k sa 
suppression afin qu'il ne consomme plus de ressources, 
o on peut associer k chaque repeteur un identifiant de position representatif de sa 
position au sein de la chaine. Dans ce cas, k Fexpiration de la dur6e choisie le repeteur 
peut adresser au serveur Fidentifiant de localisation du repeteur ou site suivant ainsi 
que son propre identifiant de position afin qu'ils soient stockes en correspondance de 
Fidentifiant primaire du second objet II est egalement avantageux de stacker dans le 
serveur, en correspondance de Fidentifiant du second objet, Fidentifiant de position 
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du r6p6teur 6metteur et 1' identifiant de localisation du r6p6teur ou site suivant lorsque 
Tidentifiant de position pr^sente une valeur sup6rieure k celle stockee, 

• on pent associer au second objet un second compteur de position dont la valeur est 
increment^ d'une unite lors de chacune de ses migrations inter-sites et qui dSfinit un 

5 identifiant de position repr^sentatif de sa position au sein de la chaine. Dans ce cas, 

lorsque la valeur du premier compteur d£passe le seuil choisi, il est particuli&rement 
avantageux que le second objet adresse au serveur son propre identifiant de 
localisation et Tidentifiant de position repr6sentatif de la valeur de son second 
compteur afin qu'ils soient stock6s dans le serveur en correspondance de Tidentifiant 
10 primaire du second objet. On stocke alors dans le serveur, en correspondance de 

T identifiant primaire du second objet, son identifiant de position et son identifiant de 
localisation si ce dernier pr^sente une valeur sup6rieure k celle stock6e, 

• Tidentifiant de position d'un r6p6teur d'un site est pr£f6rentiellement reprSsentatif de 
la valeur du second compteur du second objet au moment ou ce dernier quitte le site. 

15 

L' invention concerne en outre un objet mobile communicant pour un r^seau de communica- 
tions, ledit objet mobile comportant des moyens de traitement charges, lorsqu'une 
communication a 6te 6tablie avec un autre objet communicant du r^seau, de generer des 
rep6teurs dans les sites par lesquels passe leur objet mobile. 

20 

Cet objet mobile se caract^rise par le fait que ses moyens de traitement sont capables 
d'associer k chaque r6p6teur un compteur temporel au moment de sa g6n6ration et de 
configurer ce rep&eur afin, d'une part, qu'il puisse stocker un identifiant repr^sentatif de la 
localisation du r6p6teur ou site suivant au sein de la chaine, et d' autre part, qu'il transmette 
25 k au moins un serveur de localisation du r6seau, k Texpiration d'une dur6e choisie, 
Tidentifiant de localisation du r6p6teur ou site suivant pour qu'il le stocke en correspondance 
de Tidentifiant primaire de Tobjet mobile. 



L' objet mobile selon T invention peut comporter d'autres caract&istiques qui pourront &tre 
3 0 prises s6par6ment ou en combinaison, et notamment : 

un premier compteur de migration. Dans ce cas, les mdyens de traitement sont 
agenc^s, chaque fois qu'ils g6n£rent un nouveau rep6teur dans un site, pour 
incr6menter d'une unite la valeur du premier compteur, puis pour comparer la valeur 
k un seuil choisi, puis, en cas de d6passement du seuil, pour adresser au serveur 
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ridentifiant de localisation de Tobjet mobile dans lequel ils sont implants afin qu'il 
le stocke en correspondence de son identifiant primaire, et enfin pour initialiser le 
premier compteur, 

un compteur temporel. Dans ce cas, les moyens de traitement sont agences, chaque 
fois qu 5 expire une dur6e choisie, pour adresser au serveur l'identifiant de localisation 
de Tobj et mobile dans lequel ils sont implantes afin qu' il le stocke en correspondence 
de son identifiant primaire, puis pour initialiser le compteur temporel de sorte qu'un 
nouveau comptage debute* II est par ailleurs particuli&rement avantageux que les 
moyens de traitement soient agences de mantere h dedencher le comptage du 
compteur temporel, apres Tavoir initialise, chaque fois que le resultat de la 
comparaison indique que la valeur du premier compteur est infSrieure au seuil, 
les moyens de traitement peuvent etre charges d' initialiser le premier compteur apres 
chaque transmission au serveur de l'identifiant de localisation de leur objet mobile, 
consecutivement k une comparaison portant sur le temps passe sur le site, 
les moyens de traitement peuvent Stre charges d'arrSter le comptage du compteur 
temporel lorsque leur mobile migre d'un site vers un autre site, 
les moyens de traitement peuvent Stre charges de configurer chaque r6p6teur, au 
moment de sa generation, de sorte qu'il cesse son activity apres avoir adresse au 
serveur son identifiant de localisation, 

les moyens de traitement peuvent 6tre charges d'associer a chaque repeteur, au 
moment de sa generation, un identifiant de position repr£sentatif de sa position au 
sein de la chaine, afin qu'k Pexpiration de la dur£e choisie le repeteur adresse au 
serveur ridentifiant de localisation du repeteur ou site suivant et son propre 
identifiant de position pour qu'ils soient stockes dans le serveur en correspondence 
de ridentifiant primaire de Tobjet mobile, 

un second compteur de migration dont la valeur definit un identifiant de position 
repr£sentatif de la position de l'objet mobile au sein de la chaine. Dans ce cas, les 
moyens de traitement sont pr£f£rentiellement charges d'incr&nenter d'une unite la 
valeur du second compteur lors de chaque migration de F objet mobile, et de 
transmettre au serveur, en cas de depassement du seuil choisi par le premier 
compteur, les identifiants de localisation et de position de T objet mobile dans lequel 
ils sont implantes afin qu'il les stocke en correspondence de l'identifiant primaire de 
T objet mobile. Par ailleurs, il est particulierement avantageux que les moyens de 
traitement soient agenc6s, lorsque V objet mobile dans lequel ils sont implantes quitte 
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un site, pour communiquer au r£p£teur du site la valeur du second compteur afin 
quelle constitue l'identifiant de position du r6p£teur. 

D'autres caract&istiques et avantages de Finvention apparaitront a rexamen de la description 
detaill6e ci-apres, et des dessins annexes, sur lesquels : 

-la figure 1 illustre de fa9on sch6matique, sous la forme de blocs fonctionnels, une partie d'un 
r£seau de communications mettant en oeuvre un proc&ie de localisation selon V invention, 
dans le cadre d'un premier exemple d'interruption d'une chaine de r£p6teurs, 
-lafigure 2 illustre defa9onsch6matique, sous la forme de blocs fonctionnels, unepartied'un 
r£seau de communications mettant en oeuvre un proc6d6 de localisation selon Finvention, 
dans le cadre d'un second exemple d'interruption d'une chaine de r£p£teurs, 
-la figure 3 illustre de fa9on sch6matique un exemple d'algorithme de fonctionnement d'un 
r6p6teur selon T invention, et 

-la figure 4 illustre de fa9on schematique un exemple d'algorithme de fonctionnement d'un 
objet mobile de type "agent", selon Finvention. 

Les dessins annex6s pourront non seulement servir a completer Finvention, mais aui§si 
contribuer & sa definition, le cas 6ch6ant 

L'invention conceme d'unemanidre g6n£rale la localisation d'objets mobiles communicants 
au sein de r6seaux. 

Comme indiqu£ dans la partie introductive, Finvention concerne tout type d'objet mobile 
communicant, c'est-&-dire capable d'echanger des donnees, comme par exemple les 
terminaux de communication tels que les telephones mobiles, les ordinateurs portables, les 
assistants numeriques personnels (ou APN) et les entites logiques de calcul pouvant se 
d£placer de site en site, mais £galement les calculs en cours d'execution, les applications 
mobiles, les ressources logiques ou physiques, voire mSme les utilisateurs. 

Dans la description qui suit, on consid&re, ititre d 5 exemple illustratif, que les objets mobiles 
communicants sont des terminaux mobiles, de type telephone rAobile, appartenant, par 
exemple, k un r£seau de communications de type WAN (ou "Wide Area Network"). Bien 
entendu, Finvention n'est pas limine k ce type de r£seau. Elle s'applique notamment, 
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egalement, aux rSseaux dits locaux de type LAN (ou "Local Area Network'*) et aux r£seaux 
metropolitans de type MAN (ou "Metropolitan Area Network"). 

Comme cela est illustr6 sur la figure 1 , un r6seau de communications de type WAN comporte, 
5 de fa9on tres schematique, une multiplicite de mat&iels de communication (ou "host") Hi (ici 
i = 1 k 4) capables d'echanger entre eux des donnees (ou messages), gr&ce k ^infrastructure 
logicielle et materielle du reseau, et definissant chacun un site (Hi) associe kun identifiant de 
localisation, comme par exemple une adresse de communication (de type internet ou 
teiephonique), ou un nom, ou encore un espace de nommage. 

10 

Par exemple, les sites HI k H4 sont des ordinateurs fixes raccord6s par voie filaire au r^seau 
WAN, disposant d'une adresse internet, qui definit leur identifiant de localisation, et/ou 
eventuellement equipes d'une interface permettant le raccordement d'un telephone mobile 
associe a un identifiant primaire, tel qu'un numero de telephone. 

15 

L' exemple de portion de r£seau, illustre sur la figure 1, correspond k une situation dans 
laquelle un objet communicant S, Eventuellement mobile, ci-apres appele "source", est 
implants dans le (ou raccorde au) site HI et a quelques instants auparavant etabli une 
communication avec un obj et mobile communicant A, ci-apr £s appele "agent", qui etait alors 
2 0 raccorde au site H2 et qui s'est depuis d6plac£ vers le site H3, puis le site H4. 

En d'autres termes, cette situation correspond k un agent A (ici un telephone mobile) qui a 
6te successivement raccorde k trois sites H2, H3 et H4, disposant de trois identifiants (ou 
references) de localisation diflKrents. 

25 

L'agent (ou objet mobile communicant) A comporte un module de traitement PM. Celui-ci 
est charge, lorsque que son agent A a etabli une communication avec une source S, de 
mani&re k g£n£rer en chaque site Hi par lequel il passe (c'est-^-dire auquel Pagent A est 
momentan&nent "raccorde"), un r6p6teur (ou "forwarder 55 ) Fi. 

30 

Un r6p6teur Fi est un objet sp^cifique g6n£re par un agent A, g6n6ralement au moment oft 
il s'apprSte k quitter un site Hi, afin qu'il relaie vers le r6p£teur suivant F(i+1) ou vers le site 
suivant H(i+1) chaque message provenant de la source S et qui lui est destine. Ainsi, au fur 
et k mesure des deplacements (ou migrations) de 1'agent A une chaine de rdpeteurs Fi se 
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constitue, laquelle definit un chemin virtuel entre la source S et ledit agent A, permettant la 
communication de proche en proche des messages de localisation provenant de la source S. 

Pour permettre & un r6p6teur Fi de le joindre dans le site suivant H(i+1), Fagent A lui 
5 communique, lorsqu'il le cr£e, Fidentifiant de localisation dudit site et Fidentifiant primaire 
de Fagent. Cet identifiant de localisation est alors stocks dans une m&noire M. 

La technique utilis^e pour gen6rer un r£p&eur est parfaitement connue de Fhomme de Tart. 
Par consequent, elle ne sera pas d6crite ici. On peut par exemple en trouver une description 
1 0 dans le document "Voyager" de la soci6t£ ObjectSpace, Inc, accessible h Fadresse internet 
http://www.objectspace.com. 

Selon Tinvention, le module de traitement PM de Fagent A est 6galement agenc6 pour 
configurer chaque r6p6teur Fi qu' il genere de maniere h ce qu'il puisse transmettre £ ail moins 
15 un serveur de localisation SL du r6seau, k F expiration d'une dur6e choisie, Fidentifiant de 
localisation du r6p6teur suivant F(i+1), stocks dans la memoire M, afin que ce serveur SJ. le 
stocke en correspondance de Fidentifiant primaire de Fagent A. . 

Le serveur de localisation SL comporte a cet effet une memoire MI dans laquelle se trouve 
2 0 stock6e une table de correspondance entre au moins les identifiants primaires d' agents A du 
reseau et les identifiants de localisation (ou references de localisation) qui repr6sentent par 
exemple les dernferes adresses connues des sites Hi qui hSbergent lesdits agents A. 

Ainsi, lorsqu'une source S souhaite joindre ou localiser un agent A avec lequel elle avait 
2 5 etabli une communication lorsqu'il etait h6berg6 par un site du reseau, par exemple H2, elle 
commence par tenter de joindre le site H2, qui repr6sente la dernifere adresse connue de 
F agent A, en lui adressantun message. Puis, si F agent A s'estdeplac6 deux situations doivent 
etre envisages selon qu'il existe ou non une chaJne continue de r£p6teurs Fi liant le r^peteur 
F2 du site H2 au site Hn (par exemple H4) qui hSberge Fagent A (ou qui est sur le point de 
30 FhSberger). 

f 

Dans la premiere situation, le message provenant de la source S parvient au niveau du 
r6p6teur F2 gen£r6 dans le site H2 par Fagent A lorsqu'il Fa quitt6. Le r6p6teur F2 extrait 
alors de sa memoire M Fidentifiant de localisation du site suivant H3, dans lequel Fagent a 
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gen6r6 le repeteur F3, et lui transmet le message re9u. Le repeteur F3 fait de m§me. II extrait 
de sa memoire M Pidentifiant de localisation du site suivant H4 et lui transmet le message 
re9u. Ledit message peut alors etre transmis a Pagent A, lequel peut eventuellement y 
i^pondre en joignant directement la source S dont il connaSt Pidentifiant de localisation depuis 
5 le debut. H est cependant preferable, lorsqu'un message parvient k Pagent A par le biais de 
la chaine de r6peteurs, que le module de traitement PM de 1* agent A commence par 
transmettre k la source S Pidentifiant de localisation du site Fi qui Pheberge. 

Dans la seconde situation, le message provenant de la source S parvient au niveau du repeteur 
10 F2 g6n6r6 dans le site H2 par Pagent A lorsqu'il Pa quitte. Par exemple, comme illustre sur 
la figure 1 , la chaine de repeteurs Fi est interrompue entre les sites H2 et H3 . Le repeteur F2 
ne pouvant transmettre le message de la source S au repeteur suivant H3, il adresse a la 
source S un message lui signalant cette impossibilite (fleche FL 1 ). Sur la figure 1 , les fleches 
en trait continu materialised la connaissance d'un identifiant de localisation, tandis que les 
1 5 fleches en pointings materialised une communication. 

La source S etablit alors une communication avec le serveur de localisation SL (fleche FL2) 
afin de determiner auprds de lui le dernier identifiant de localisation connu de Pagent A. Dans 
Pexemple illustre sur la figure 1 , Pidentifiant de localisation qui est stocke dans la memoire 

2 0 MI du serveur SL, en correspondance de Pidentifiant primaire de Pagent A, est celui du site 
H3 (et done du repeteur F3). Le serveur SL communique alors a la source S Pidentifiant de 
localisation du site H3 . Puis, la source Etablit une communication avec le site H3 (fleche FL3) 
afin de lui transmettre le message destine k Pagent A. A reception du message, le repeteur F3 
extrait de sa memoire M Pidentifiant de localisation du site suivant H4 (qui heberge ici Pagent 

25 A) et lui transmet le message re9u (fleche FL4). Ledit message peut alors Stre transmis k 
Pagent A, lequel peut alors eventuellement y repondre en joignant directement la source S 
dont il connait Pidentifiant de localisation depuis le debut (fleche FL5). II est cependant 
preferable, lorsqu'un message parvient k Pagent A par le biais d'au moins un repeteur Fi, que 
lemodule de traitement PMde Pagent A commence par transmettre kla source S Pidentifiant 

30 de localisation du site Fi qui Pheberge et son identifiant primaire. 



Sur la figure 2 se trouve illustree une variante de la situation illustree sur la figure 1. Ici, la 
chaine de repeteurs Fi est egalement interrompue entre les sites H2 et H3, mais Pidentifiant 
de localisation qui est stocke dans la memoire MI du serveur SL, en correspondance de 
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P identifiant primaire de P agent A, est celui du site H4. Le rgp&eur F2 ne pouvant transmettre 
le message de la source S au r6p6teur suivant H3, il adresse k la source S un message lui 
signalant cette impossibility (fleche FL1). 

5 La source S etablit alors une communication avec le serveur de localisation SL (fleche FL2) 
afin de d6terminer auprds de lui le dernier identifiant de localisation connu de P agent A. Le 
serveur SL communique alors k la source S P identifiant de localisation du site H4. Puis, la 
source S dtablit une conmiunication avec le site H4 (fleche FL3) et done avec P agent A afin 
de lui transmettre le message, auquel il pent eventuellement repondre. 

10 

Grace k P invention, en utilisant a la fois un serveur de localisation SL et des r6p£teurs Fi, la 
localisation d'un agent est done notablement facilit£e. Mais, afin d'Sviter que les repeteurs 
Fi consomment inutilement des ressources du r6seau pour maintenir leurs liens, Pinvention 
propose, comme 6voqu6 ci-avant, un m^canisme de cessation d 9 activity. 

15 

Plus pr^cisement, chaque r6peteur Fi g6n€r6 par un agent A dispose en complement de la 
m&noire M, dans laquelle se trouve stocks Pidentifiant de localisation du site suivant H(ii?l ), 
d'un compteur temporel CTF, qui est active au moment de sa generation dans le site His et 
d'un module de gestion MG. 

20 

Le compteur temporel CTF est agenc6 pour adresser un signal au module de gestion MG 
lorsqu'une durfe choisie est Scoulee. Cette dur6e est par exemple de Pordre de queiques 
millisecondes k queiques secondes, selon la nature dur6seau et de P application. Lorsque le 
module de gestion MG re9oit ce signal, il extrait de la m6moire M Pidentifiant de localisation 

25 du site suivant H(i+1) et le transmet au(x) serveur(s) de localisation SL du r6seau. A 
reception de cet identifiant de localisation, le serveur de localisation SL le stocke dans sa 
memoire MI en correspondence de Pidentifiant primaire de P agent concern^ A. L' identifiant 
de localisation re9u remplace en fait Pancien identifiant de localisation, pr6c6demment stocks. 
Puis, le module de gestion MG du r6p£teur Fi supprime les connexions entrante et sortante 

30 qui le lient aux autres repeteurs (ou sites) de sa chaine, ce qui met fin aux activity du 
r6p6teur Fi li6es k cette chaine. < 

II est important de noter que le r6p6teur peut demeurer actif dans une ou plusieurs autres 
chaines si il leur appartient. 
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Si le r<§p<Steur Fi du site Hi n'appartient qu'h une unique chaine de r6p£teurs, il peut, une fois 
qu'il a cesse ses activity, €tre supprim6 par ce que Fhomme de Tart appelle un "ramasse- 
miettes". Dans le cas contraire, il ne pourra Stre supprimS par le ramasse-miettes qu'une fois 
qu'il aura cess6 toutes ses activity. 

5 

Pour eviter qu'un identifiant de localisation correspondant k un site H(i-hn) soit remplac6 par 
un identifiant de localisation correspondant k un site Hi plac6 en amont dans sa chaine, ce qui 
peut survenir lorsque Fagent se d^place (ou migre) tr£s rapidement et a d<§ja fait parvenir au 
serveur de localisation SL, comme on le verra plus loin, F identifiant de localisation du site 
1 0 H(i+n) qui Fh^berge (ou qui Fa nScemment h6berg£), Fagent A attribue a chaque r6p6teur 
Fi, au moment de sa gyration, un identifiant de position repn§sentatif de sa position dans 
la chaine de r£p6teurs. Le fonctionnement du r£p6teur Fi est alors tegdrement modifie par 
rapport k celui decrit ci-avant. Ce fonctionnement est illustre sous la forme d'un algorithme 
sur la figure 3. 

15 

Lorsque Fagent decide de migrer d'un site, par exemple H2, vers un autre site, par exemple 
H3, son module de traitement PM g6n6re dans une 6tape 1 0 le r£p&eur F2 en le configurant, 
d'une part, avec un compteur temporel CTF cale sur une duree choisie, et d' autre part, ayec 
une m&noire M contenant Fidentifiant de localisation du site H3 (et bien entendu Fidentifiant 
20 de localisation du ou des serveurs de localisation SL et Fidentifiant primaire de Fagent A) 
ainsi que son identifiant de position. Le compteur temporel CTF est activ6 au moment de la 
gen6ration du r£p£teur Fi. 

Puis, dans une 6tape 20, le compteur tempore! CTF verifie rSguli&rement si sa valeur 
2 5 temporelle en cours est sup&ieure a la dur6e choisie. Si ce n'est pas le cas, le compteur CTF 
poursuit son comptage et ses verifications. En revanche, lorsque la valeur temporelle en cours 
devient 6gale k la duree choisie, le compteur CTF adresse un signal au module de gestion 
MG. 

30 Dans une 6tape 30, le module de gestion MG extrait de la m6moire M Fidentifiant de 
localisation du site suivant H(i+1), Fidentifiant de localisation du serveur de localisation SL, 
Fidentifiant primaire de Fagent A et Fidentifiant de position du site Hi, et les transmet au 
serveur de localisation SL du r6seau. 
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Puis, dans une 6tape 40,. le module de gestion MG verifie si le r£p6teur Fi appartient k une 
autre chaine active. Si tel est le cas (6tape 50), il ne supprime que les connexions entrante et 
sortante qui le lient aux autres r6p6teurs (ou sites) de la chaine qu'il veut quitter, permettant 
ainsi aur£p6teur Fi depoursuivre ses activites avec les autres chaines auxquelles il appartient. 
Dans le cas contraire (6tape 60), le module de gestion MG supprime les connexions entrante 
et sortante qui le lient aux autres r6p6teurs (ou sites) de sa chaine, ce qui met fin aux activites 
du repeteur Fi, lequel peut alors etre supprim6 par le ramasse-miettes. 

Dans cette variante, la mSmoire MI du serveur de localisation SL stocke 6galement un 
identifiant de position en correspondance des identifiant primaire et identifiant de localisation. 
Par consequent, lorsque le serveur de localisation SL re9oit les difKrents identifiants de 
localisation et Tidentifiant de position d'un rSpeteur Fi, il peut imm<§diatement confronter 
Tidentifiant de position re9u k Tidentifiant de position stocks dans sa m^moire MI en 
correspondance de Tidentifiant primaire concerne. 

Si Tidentifiant de position re9u correspond a vine valeur de position inf&rieure a cell^qui 
correspond k Tidentifiant de position stocke, alors lamemoire MI n'est pas mise & jour. Dans 
le cas contraire, le serveur SL met k j our sa m6moire MI en rempla9ant les anciens identifiant 
de position et identifiant de localisation par ceux re9us. - 

Afin de faciliter encore plus la localisation d'un agent A, Tinvention propose un m^canisme 
suppl6mentaire, optionnel, d£crit ci-aprSs en reference a la figure 4. 

II s'agit en fait d'un m6canisme de mise k jour du serveur de localisation SL par Tagent A. 

Pour mettre en oeuvre ce m6canisme, chaque agent A est 6quip6 au moins d'un premier 
compteur de migration CMl .dont la valeur en cours indique le nombre de migrations 
effectu£es par Tagent A depuis sa derni&re initialisation. 

Le module de traitement PM est par ailleurs agence, chaque fois qu'il g6n6re un nouveau 
r£p£teur Fi dans un site Hi, de mantere k incr&nenter d'une unite la valeur du premier 
compteur de migration CM1 , puis k comparer cette nouvelle valeur k un seuil choisi, puis, en 
cas de d6passement du seuil, k adresser au serveur de localisation SL Tidentifiant de 
localisation du site dans lequel son agent A est implante (bien entendu accompagn6 de son 
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identifiant primaire) afin qu'il le stocke en correspondance de son identifiant primaire. Le 
module de traitement PM peut ensuite initialiser le premier compteur CM1 afin qu'un 
nouveau comptage puisse etre d£but£ lors de la migration suivante. 

5 L' agent A peut 6galement comporter tin compteur temporel CTA char g6 de compter le temps 
qu'il passe sur un meme site Hi. Dans ce cas, le module de traitement PM est agenc6 pour 
surveiller la valeur en cours du compteur temporel CTA de sorte que chaque fois qu'elle est 
egale a une duree choisie, il adresse au serveur de localisation SL Fidentifiant de localisation 
du site dans lequel il est implant^ (bien entendu accompagne de P identifiant primaire de 
1 0 P agent A) afin qu'il le stocke en correspondance de son identifiant primaire. Le module de 
traitement PM peut ensuite initialiser le compteur temporel CTA de sorte qu'un nouveau 
comptage debute. 

Pr&f&rentiellement, le module de traitement PM est agence de mani&re k d^clencher le 
15 comptage du compteur temporel CTA, bien entendu apres l'avoir initialise, apres avoir 
effectu6 la comparaison de la valeur du premier compteur de migration CM1 au seuil choisi, 
et plus pr£cis£ment, chaque fois que le r^suitat de la comparaison indique que la valeur du 
premier compteur de migration CM1 est inferieure au seuil choisi. 

2 0 Mais, bien entendu, on peut envisager un fonctionnement en parallfcle (ou decorr616) de la 
mise k jour du serveur de localisation SL par le biais de la comparaison portant sur le nombre 
de migration et par le biais de la comparaison portant sur le temps pass6 sur un site Hi. 

Egalement de preference, le module de traitement PM est agenc6 de manifere k initialiser le 
2 5 premier compteur de migration CM1 apr6s chaque transmission au serveur de localisation SL 
de Pidentifiant de localisation de son agent A, consecutivement k une comparaison portant 
sur le temps pass£ sur le site Hi. 

En outre, le module de traitement PM peut Stre agenc6 de mani&re k arrSter le comptage du 
30 compteur temporel CTA lorsque son agent A migre vers un autre site H(i+1). 



Enfin, Pagent A peut dgalement comporter un second compteur de migration CM2 dont la 
valeur d^finit un identifiant de position repr6sentatif de sa position au sein de la chaine de 
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rep&eurs Fi. Le module de traitement PM est alors charg6 d'incr&nenter d'une unite la valeur 
du second compteur de migration CM2 chaque fois que son agent A migre. 

Par ailleurs, dans ce cas le module de traitement PM transmet au serveur de localisation SL 
les identifiants de localisation et de position lorsque la valeur du premier compteur de 
migration CM1 est supSrieure au seuil choisL De la sorte, le serveur de localisation peut 
effectuer sa comparaison de position et decider de la mise a jour de sa m&noire MI lorsque 
la position re9ue est sup6rieure k celle stock^e. 

La valeur que pr6sente le second compteur de migration CM2 au moment oii un agent A 
s'apprete a quitter un site Hi sert avantageusement d'identifiant de position au repeteur Fi 
g6n6r€. 

Un exemple d'algorithme de fonctionnement complet de I s agent A est illustre sur la figure 4. 

Lorsqu'un agent A s'apprete k migrer d'un site, par exemple H3:, vers un autre sit§, par 
exemple H4, son module de traitement PM g6nere un r6p6teur F3 dans une 6tape 10Q. 

Une fois le r6p6teur F3 g6n6r6 9 V agent A migre vers le site H4 (6tape 1 10). Une fois parvenu 
dans ce site H4, le module de traitement PM incr&nente les premier CM1 et second CM2 
compteurs de migration de son agent A (£tape 120). Puis, dans une etape 1 30, le module de 
traitement PM compare la valeur en cours du premier compteur de migration CM 1 k un seuil 
choisi. 

Si la valeur est supSrieure au seuil, alors dans une 6tape 140 le module de traitement PM 
decienche la procedure de mise k jour du serveur, en lui transmettant Fidentifiant de 
localisation du site H4, son propre identifiant primaire et son identifiant de position (qui est 
doxm€ par la valeur de son second compteur de migration CM2), puis il initialise le premier 
compteur de migration CM1 . 

En revanche, si la. valeur est inf&ieure ou 6gale au seuil, alors dans'une 6tape 1 50 le module 
de gestion PM active son compteur temporel CTA afin qu'il d6bute son comptage temporel. 
Puis, dans une 6tape 1 60 le module de gestion PM compare r6guli£rement la valeur de son 
compteur temporel CTA k une dur6e choisie. Si cette valeur devient 6gale k la dur£e choisie, 
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le module de gestion PM active son compteur tempore! CTA et passe a Fetape 140 de mise 
k jour du serveur de localisation SL et d'initialisation du premier compteur de migration 
CM1 . En revanche, si la valeur est inf&ieure k la dur£e choisie, le module de traitement PM 
v^rifie si Fagent A est en cours de migration. Si ce n'est pas le cas, le module de traitement 
5 PM retoume k F6tape de comparaison 160. En revanche, si tel est le cas, le module de 
traitement PM interrompt le comptage du compteur temporel CTA (6tape 180). 

Le module de traitement PM, les compteurs de migration CM1 et CM2 et le compteur 
temporel CTA de 1' agent A peuvent etre r£alis£s sous la forme de circuits electroniques, de 
10 modules logiciels (ou informatiques), ou d'une combinaison de modules logiciels et de 
circuits dlectroniques. Par ailleurs, les rep£teurs Fi sont pr£ferentiellement realises sous la 
forme de modules logiciels (ou informatiques). 

L'invention ne se limite pas aux modes de realisation d'objet mobile communicant et precede 
15 de localisation decrits ci-avant, seulement a titre d'exemple, mais elle englobe toutes les 
variantes que pourra envisager Miomme de Tart dans le cadre des revendications ci~apr6s. 

Ainsi, dans ce qui precede on a d£crit des r^seaux de communications ne comportant qu'un 
seul serveur de localisation. Mais, dans certaines conditions il peut etre avantageux d'en 
2 0 utiliser plusieurs. 

Par ailleurs, dans ce qui precede on a d£crit des situations dans lesquelles la source £tait un 
objet communicant fixe. Mais, F invention s' applique egalement aux situations dans lesquelles 
la source et Fagent sont tous les deux des objets mobiles communicants. Dans ce cas, la 
2 5 source presente un agencement sensiblement identique k celui de Fagent. 

En outre, dans ce qui pr£c6de on a decrit une application dans laquelle les agents etaient des 
telephones mobiles. Mais, V invention n'est pas limit£e a cette application. Elle conceme en 
efFet, notamment, les agents de calcul dans les infrastructures dites "Global Computing" ou 
30 de type "Grid", les agents de calcul dedi£s k Finterrogation de bases de donn£es r£parties, les 
utilisateurs au sein des reseaux WiFi, et les utilisateurs dans les r6seaux GSM/GPRS ou 
UMTS. 
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REVENDICATIONS 

Proc6d£ de localisation d'objets mobiles communicants dans un r£seau de communi- 
cations, dans lequel, en cas d'etablissement d'une communication entre de premier 
(S) et second (A) objets communicants, dont le second (A) au moins est mobile, on 
gendre, en des sites (Hi) par lesquels passe ledit second objet (A), des r£p£teurs (Fi) 
communicant de proche en proche au sein d'une chalne qu'ils constituent ensemble 
de mani&re k relayer vers ledit second objet (A) chaque message provenant dudit 
premier objet (S), caract&is6 en ce qu'il consiste en outre : 

* a stacker dans chaque rep6teur (Fi) un identifiant repr6sentatif de la localisation du 
r6p6teur (F(i+1)) ou site (H(i+1)) suivant au sein de ladite chalne, 

* a associer un compteur temporel (CTF) k chaque r£p£teur (Fi), au moment de sa 
g£n£ration, de sorte qu'& l'expiration d'une dur£e choisie il adresse a au moins un 
serveur de localisation (SL) dudit r6seau ledit identifiant de localisation durepSteur 
(F(i+1)) ou site (H(i+1)) suivant afin qu'il soit stocke dans ledit serveur (SL) en 
correspondance d'un identifiant primaire du second objet (A). \ s . 

Proc6d6 selon la revendication 1, caract6ris6 en ce que Ton associe audit sepond 
objet(A) un premier compteur de migration (CM1), puis on incremente d'une finite 
la valeur dudit premier compteur (CM1) lors de la creation de chaque nouveau 
repeteur (Fi) en un site (Hi), et on compare ladite valeur a un seuil choisi de sorte 
qu'en cas de dSpassement dudit seuil ledit second objet (A) adresse audit serveur 
(SL) son propre identifiant de localisation afin qu'il soit stocke en correspondance de 
son identifiant primaire, ledit premier compteur (CM1) 6tant alors reinitialise, 

Proc6d6 selon Tune des revendications 1 et 2, caract6ris6 en ce que Ton associe audit 
second objet (A) un compteur temporel (CTA) de sorte qu'a l'expiration d'une dur6e 
choisie il adresse audit serveur (SL) son propre identifiant de localisation afin qu'il 
soit stocks dans ledit serveur en correspondance de son identifiant primaire, ledit 
compteur temporel (CTA) 6tant alors initialise de sorte qu'un nouveau comptage 
commence. ' 

Proc6d6 selon la combinaison des revendications 2 et 3, caract£ris6 en ce que Ton 
ddclenche le comptage dudit compteur temporel (CTA), apres 1'avoir initialise, 
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lorsque le r&sultat de la comparaison indique que la valeur dudit premier compteur 
(CM1) est inferieure audit seuil. 

Proc6de selon Tune des revendications 2 a 4, caract6ris6 en ce que Ton initialise ledit 
premier compteur (CM1) aprds chaque transmission au serveur (SL) de Fidentifiant 
de localisation dudit second objet (A), consecutivement a une comparaison portant 
sur le temps pass6 sur un site (Hi). 

Proc6d6 selon Tune des revendications 3 a 5, caract6ris6 en ce que Ton arrete le 
comptage du compteur temporel (CTA) du second objet (A) lorsqu'il migre d'un site 
(Hi) vers un autre site (H(i+1)). 

Proc&te selon Tune des revendications 1 a 6, caracterisS en ce qu'aprds avoir adress6 
son identifiant de localisation ledit r6p6teur (Fi) cesse son activity de relai. 

Proc6d6 selon la revendication 7 ? caract&ise en ce qu'une fois que ledit r^peteur (Fi) 
a cess6 son activity de relai et s'il n'appartient pas a une autre chalne, on procede a 
sa suppression. 

Precede selon Tune des revendications 1 a 8, caract6ris6 en ce que Ton associe a 
chaque r6peteur (Fi) un identifiant de position repr^sentatif de sa position au sein de 
ladite chaine, et en ce qu'a P expiration de la duree choisie le r6peteur (Fi) adresse 
audit serveur (SL) ledit identifiant de localisation du r^peteur suivant (F(i-H)) et son 
propre identifiant de position de sorte qu'ils soient stock^s dans ledit serveur (SL) en 
correspondance de Tidentifiant primaire du second objet (A). 

Proc&I6 selon la revendication 9, caracteris6 en ce que Fon stocke dans ledit serveur 
(SL), en correspondance de Fidentifiant du second objet (A) 5 Fidentifiant de position 
du r6p6teur 6metteur (Fi) et Fidentifiant de localisation du r6p6teur (F(i+1)) ou site 
(H(i+1)) suivant lorsque ledit identifiant de position pr^sente une valeur sup6rieure 
a celle stock6e. 

* 

Proc6d6 selon 1 'une des revendications 2 & 1 0, caract6ris6 en ce que 1 * on associe audit 
second objet (A) un second compteur de migration (CM2) dont la valeur est 
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incrementee d'une unite lors de chaque migration et definit un identifiant de position 
representatif de sa position au sein de ladite chaine, et en ce qu'en cas de d^passement 
dudit seuil choisi par ledit premier compteur de migration (CM1) ledit second objet 
(A) adresse audit serveur (SL) son propre identifiant de localisation et Pidentifiant de 
position representatif de la valeur de son second compteur de migration (CM2) de 
sorte qu'ils soient stockes dans ledit serveur (SL) en correspondance dudit identifiant 
primaire du second objet (A). 

Procede selon la revendication 1 1 , caracterise en ce que 1 * on stocke dans ledit serveur 
(SL), en correspondance de 1' identifiant primaire du second objet (A), P identifiant de 
position dudit second objet (A) et son identifiant de localisation, lorsque ledit 
identifiant de position pr£sente une valeur superieure a celle stockee. 

Precede selon Tune des revendications 9 et 10 en combinaison avec Pune des 
revendications 11 et 12, caracterise en ce que ledit identifiant de position d'un 
r6p£teur (Fi) d'un site (Hi) est representatif de la valeur du second corapteur de 
migration (CM2) du second objet (A) au moment ou ce dernier quitte ledit site (Hi). 

Objet mobile communicant (A) pour un reseau de communications, comportant des 
moyens de traitement (PM) propres, en cas d'etablissement d'une communication 
avec un autre objet de communication (S) dudit reseau, a g6n6rer en des sites (Hi) par 
lesquels ils passent, des r£peteurs (Fi) communicant de proche en proche au sein 
d'une chaine qu'ils constituent ensemble de maniere k relayer -chaque message 
provenant dudit autre objet (S) vers leur objet mobile (A), caracterise en ce que 
lesdits moyens de traitement (PM) sont agences pour associer k chaque repeteur (Fi), 
au moment de sa generation, un compteur temporel (CTF) et pour configurer ledit 
r6p£teur (Fi) de sorte, d'une part, qu'il puisse stocker un identifiant representatif de 
la localisation du r6peteur (F(i+1)) ou site (H(R1)) suivant au sein de ladite chaane, 
et d'autre part, qu'il transmette k au moins un serveur de localisation (SL) dudit 
reseau, k P expiration d'une duree choisie, ledit identifiant de localisation du repeteur 
(F(i+1)) ou site (H(i+1)) suivant afin qu'il le stocke ^n correspondance d'un 
identifiant primaire de P objet mobile (A). 
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Objet mobile selon la revendication 14, caract6ris6 en ce qu'il comprend un premier 
compteur de migration (CM1), et en ce que lesdits moyens de traitement (PM) sont 
agenc^s, chaque fois qu'ils g6n£rent un nouveau r6p6teur (Fi) en un site (Hi), pour 
incrementer d'une unite la valeur dudit premier compteur (CM1 ), puis pour comparer 
ladite valeur a un seuil choisi, puis, en cas de d6passement dudit seuil, pour adresser 
audit serveur (SL) P identifiant de localisation de leur objet mobile (A) afm qu'il le 
stocke en correspondance de son identifiant primaire, et pour initialiser ledit premier 
compteur (CM1). 

Objet mobile selon Tune desrevendications Met 1 5, caracteris6 en cequ'il comprend 
un compteur temporel (CTA), et en ce que lesdits moyens de traitement (PM) sont 
agenc6s, a Pexpiration d'une dur6e choisie, pour adresser audit serveur (SL) Pidenti- 
fiant de localisation de leur objet mobile (A) afin qu'il le stocke en correspondance 
de son identifiant primaire, puis pour initialiser ledit compteur temporel (CTA) de 
sorte qu'un nouveau comptage commence. 

Objet mobile selon la combinaison des revendications 1 5 et 1 6, caracterise en ce que 
lesdits moyens de traitement (PM) sont agenc6s pour dSclencher le comptage dudit 
compteur temporel (CTA), aprfes Pavoir initialise, chaque fois que le resultat de la 
comparaison indique que la valeur dudit premier compteur de migration (CM1) est 
inferieure audit seuil. 

Objet mobile selon Pune des revendications 15 £ 17, caracterise en ce que lesdits 
moyens de traitement (PM) sont agences pour initialiser ledit premier compteur de 
migration (CM1) aprfes chaque transmission au serveur (SL) de Pidentifiant de 
localisation de leur objet mobile (A), cons6cutivement k une comparaison portant sur 
le temps pass6 sur un site (Hi). 

Objet mobile selon Pune des revendications 16 & 18, caract£ris6 en ce que lesdits 
moyens de traitement (PM) sont agenc6s pour arreter le comptage dudit compteur 
temporel (CTA) lorsque leur objet mobile (A) migre d'un site (Hi) vers un autre site 
(H(i+1)) . 
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Objet mobile selon Tune des revendications 14 k 19, caract6ris<§ en ce que lesdits 
moyens de traitement (PM) sont agences pour configurer chaque r£peteur (Fi), au 
moment de sa gyration, de sorte qu'il cesse son activity aprfcs avoir adress6 audit 
serveur (SL) son identifiant de localisation. 

Objet mobile selon Tune des revendications 14 a 20,. caracterisS en ce que lesdits 
moyens de traitement (PM) sont agences pour associer a chaque r6p6teur (Fi), au 
moment de sa gen6ration, un identifiant de position repr^sentatif de sa position au 
sein de ladite chaJne, de sorte qu'a Pexpiration de la dur£e choisie ledit r6p6teur (Fi) 
adresse audit serveur (SL) ledit identifiant de localisation dur6peteur (F(i+1)) ou site 
(H(i+1 )) suivant et son propre identifiant de position pour qu'ils soient stockSs dans 
ledit serveur (SL) en correspondance de Pidentifiant primaire de Pobjet mobile (A). 

Objet mobile selon Tune des revendications 1 5 a 21 , caract&ise en ce qu'il comprend 
un second compteur de migration (CM2) dont la valeur d6finit un identifiant de 
position repr6sentatif de la position dudit objet mobile (A) au sein de ladite chaine, 
et en ce que lesdits moyens de traitement (PM) sont agenc6s pour incr^mejiter d'une 
unite la valeur dudit second compteur de migration (CM2) lors de chaque, migration 
dudit objet mobile (A), et pour transmettre audit serveur (SL), en cas de depassement 
dudit seuil choisi par ledit premier compteur de migration (CM1), les identifiants de 
localisation et de position de leur objet mobile (A) de sorte qu'il les stocke en 
correspondance de Pidentifiant primaire de Pobjet mobile (A). 

Objet mobile selon la combinaison des revendications 21 et 22, caract6ris6 en ce que 
lesdits moyens de traitement (PM) sont agences, lorsque.leur objet mobile (A) quitte 
un site (Hi), pour communiquer audit rep&eur (Fi) du site (Hi) la valeur du second 
compteur de migration (CM2) de sortequ'elle cbnstitue ledit identifiant de position 
dudit repeteur (Fi). ... 

Objet mobile selon Tune des revendications 14 k 23, caract£ris6 en ce qu'il constitue 
un terminal mobile choisi dans un groupe comprenant hi moins les telephones 
mobiles, les ordinateurs portables, les assistants numeriques personnels et les entites 
logiques de calcul pouvant se d£placer de site en site. 
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Mise a jour du serveur 
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Generation repeteur dans Site 3 
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Migration agent de Site 3 -> Site 4 
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